home *** CD-ROM | disk | FTP | other *** search
/ HAKERIS 11 / HAKERIS 11.ISO / linux / system / LinuxConsole 0.4 / linuxconsole0.4install-en.iso / guile0.4.lcm / share / guile / slib / determ.scm < prev    next >
Encoding:
Text File  |  2004-01-06  |  486 b   |  15 lines
  1. ;"determ.scm" Determinant
  2.  
  3. (define (determinant m)
  4.   (define (butnth n lst)
  5.     (if (zero? n) (cdr lst) (cons (car lst) (butnth (+ -1 n) (cdr lst)))))
  6.   (define (minor m i j)
  7.     (map (lambda (x) (butnth j x)) (butnth i m)))
  8.   (define (cofactor m i j)
  9.     (* (if (odd? (+ i j)) -1 1) (determinant (minor m i j))))
  10.   (define n (length m))
  11.   (if (eqv? 1 n) (caar m)
  12.       (do ((j (+ -1 n) (+ -1 j))
  13.        (ans 0 (+ ans (* (list-ref (car m) j) (cofactor m 0 j)))))
  14.       ((negative? j) ans))))
  15.